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AND PACKET SWITCHING METHOD 



SUBSTITUTE SPECIFICATION 



BACKGROUND OF THE INVENTION 



The present invention relates to a packet switching system and, 



more particularly, to a packet switching system which, in sending and receiving 
10 packets over ATM (Asynchronous Transfer Mode) lines, switches the packets 
based on the IP (Internet Protocol) routing protocol. 



communications based on the IP thanks in part to the introduction of novel 
applications such as the WWW (World Wide Web). IP packet switching was 
15 carried out conventionally on a packet-by-packet basis with reference to a 
routing table prepared according to the IP routing protocol. The switching was 
conducted primarily by software, and it was desired to increase the speed of 
the processing in the face of an ever-swelling volume of traffic. 



20 been proposed in the form of a packet switching system by P. Newman, et al. 
"Flow Labeled IP: A Connectionless Approach ATM", Proc. IEEE Infocom, 
March 1996, pp. 1-10 and Japanese Patent-Laid-open (Kokai) No. Hei 
8-125692. The proposed packet switching system combines two processes: 
packet-by-packet processing based on a routing table, and processing of 

2 5 individual ATM cells using ATM switches. 



called IP controller connected to each input/output line of an ATM switch. 
When IP packets arrive in the form of assembled ATM cells, the cells are sent 



Recent years have seen a surge in traffic of packet 



One way to address the need for high-speed processing has 



The above packet switching system has a packet processor 
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to the IP controller for a while via the ATM switch. The IP controller 
reassembles the cells to a IP packet. The destination of each packet to which 
the cells are reassembled is decided by referring to a routing table as has been 
done conventionally. The cells are again assembled from the packet and sent 
5 via the ATM switch to the output lines bound for their destinations. 

If a specific condition is met (e.g., if a predetermined number of 
packets having the same part of header have arrived) the IP controller allocates 
a dedicated VC (Virtual Channel) to the packets that were hitherto multiplexed 
on the same VC as other IP packets. The IP controller then informs the input 

10 interface in the ATM switch of a VPI (Virtual Path Identifier) and a VCI (Virtual 
Channel identifier) of the input line for the IP packets in question, as well as an 
output line number and a VPI and a VCI of the output line. 

Thereafter, of the IP packets that have arrived at the input 
interface, those whose headers are partially the same (this group of packets is 

15 called a flow hereunder), are switched in the form of ATM cells by the ATM 
switch without passing through the IP controller. The switched IP packets are 
placed onto the output line bound for the destination (this operation is called a 
cut-through hereunder). This eliminates the need for having to switch each 
packet by referring to the routing table, whereby high-speed packet switching 

20 based on the ATM switch is implemented. 

Conventionally, it has been necessary for a plurality of packet 
switching systems to allocate dedicated VCs therebetween for each flow of 
packets when carrying out a cut-through. Therefore, where large quantities of 
packets need to be processed, the resource allocation becomes a bottleneck. 

2 5 The following is a listing of problems to be solved in conventional apparatus: 
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(1) Throughput is limited. 

2) The input interface of each ATM switch needs to have connection 
information set for each flow under size constraints of the table permitted for 
the input interface, only a limited number of flows is handled by cut-through 
5 operations. (3) Delays in the dedicated VC resource allocation prevent the 
cut-through from providing any appreciable improvement in performance for 
packet transfers of short holding times. (4) Where packets are transferred 
through a plurality of packet switching systems connected in a multi-stage 
structure, no significant improvement in performance is attained if none of the 

10 switching systems performs a cut-through. 

On the other hand, a way to provide an idle VC table for retrieving 
unused VCIs and set a direct channel for transmitting and receiving ATM cells 
sharing the same destination by setting VCs corresponding to transmission 
demand has been proposed by U.S. Patent No. 5,452,296. This way brings 

15 realizing a cut-through action in the inside of the ATM switching system and 
lessen a switching delay. However, since the direct channel is not set in each 
switching system without a setting time, there is still the problem to be solved 
that there is little effect of lessening a total switching delay in the entire 
switching network. 

20 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide a 
large-capacity packet switching system which has only small delays in 
cut-through and has limited constraints on the number of flows that can be 
2 5 handled by the cut-through action. 
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In carrying out the invention and according to one aspect thereof, 
there is provided a packet switching system including switching means 
accommodating a plurality of input/output ATM lines; packet destination 
determining means for determining the destination of a packet on a routing 
5 protocol; packet reassembling means for reassembling ATM cells to a packet; 
cell assembling means for assembling ATM cells from a packet; VPC (Virtual 
Path Connection) setting means for setting up a VPC among the packet 
switching systems; and VCC (Virtual Channel Connection) allocating meansfor 
allocating an idle VCC existing in the VPC to packets sharing the same part of 
10 header. 

The packet switching system may include input and output 
interfaces, an ATM switch and a control processor. The ATM switch includes 
the above-mentioned switching means, and the control processor includes the 
remaining means. The input interface is located between the input ATM line 

15 connected to the packet switching system and the ATM switch. The output 
interface is located between the output ATM line connected to the packet 
switching system and the ATM switch. The input interface changes incoming 
ATM cells from the input ATM line into internal cells and forwards them to the 
ATM switch. The output interface turns the internal cells from the ATM switch 

2 0 into-ATM cells and sends them to the output ATM line. In the description that 
follows, packet switching systems located at the input/output parts, namely the 
peripheral part, of a network will be called edge nodes, and packet switching 
systems positioned at the transit points, namely the inner part, of the network 
will be called transit nodes. 

25 Gateways are provided between each of the input and output 
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points of the network and the edge nodes. The gateway located at the input 
part turns incoming packets from the input point of the network into ATM cells 
and sends the cells to the edge node located at the input part. In the description 
that follows, the gateway at the input part will be called a sending-side gateway, 
5 and the edge node at the input part will be called a sending-side edge node. 
The gateway located at the output part turns the ATM cells received from the 
edge node located at the output part into packets and forwards the packets to 
the output point of the network. In the description that follows, the gateway at 
the output part will be called a receiving-side gateway, and the edge node at the 

10 output part will be called a receiving-side edge node. 

Since a VPC is assigned up among packet switching systems by 
the invention, the transit node performs VP (Virtual Path) switching only and 
does not perform VC switching. Thus, VCCs provided in the VPC are 
unchanged. Therefore, large capacity switching can be realized in the transit 

15 switching system thanks to few constrains on the number of flows. 

Further, since packets sharing the same part of header are 
allocated to a VCC and treated collectively, the an easy cut-through can be 
realized. 

It is desired that the packet switching system of the invention has 
20 mapping means for mapping correspondence between a packet destination 
and a VPC. This produces an 
effect of rapid setting of a VPC. 

Moreover, it is desired that the packet switching system of the 
invention switches the second and subsequent packets of the packets sharing 
25 the same part of header without intervention of the packet destination 
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determining means after having transferred the first packet by use of the packet 

destination determining means. This produces an actual cut-through. 

According to the invention, the control processor of the 

sending-side edge node manages the VCCs in the VPC established between 
5 edge nodes. Each series of IP packets sharing the same part of header and 

sent from the sending-side gateway is transferred over a different VCC. 

Therefore, when the first packet of a series of packets is allocated an idle VCC, 

the need to report this VCC to the receiving-side edge node is eliminated. 

Hence the ability to perform cut-through at high speed, i.e., rapidly to switch 
10 routes at the edge node (to process the first packet followed by transfer of the 

second and subsequent packets by the switching unit alone). 

The inventive constitution permits allocating a VCC to each flow, 

i.e., a series of packets sharing the same part of header. Unlike conventional 

arrangements requiring packet switching systems to allocate a dedicated VC to 
15 each flow therebetween, the packet switching system of the invention 

implements the cut-through by simply making necessary internal settings. This 

significantly reduces delays in cut-through operations. 

Further, since VCCs set in the direction of an receiving-side edge 

node are multiplexed collectively in a VPC, there is mo need to set up switching 
20 information about each VCC as has been the case conventionally. Switching 

information about the VPC multiplexing VCCs need only be established, 

therefore an appreciable increase in the number of VCCs switched by the 

transit node can be realized. 

According to another aspect of the invention, there is provided a 
2 5 packet switching network including a first packet switching system (edge node) 
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and a second packet switching system (transit node). The first packet switching 
system includes switching means accommodating a plurality of input/output 
ATM lines; packet destination determining means for-determining a destination 
of a packet on a routing protocol; packet reassembling means for reassembling 
5 ATM cells to a packet; cell assembling means for assembling ATM cells from 
a packet; VPC setting means for setting up a VPC among the packet switching 
systems; mapping means for mapping correspondence between a packet 
destination address and the VPC; and VCC allocating means for allocating an 
idle VCC existing in the VPC to packets sharing the same part of header. The 

10 second packet switching system includes switching means accommodating a 
plurality of input/output ATM lines; and VPC setting means for setting up a VPC 
among the packet switching systems. At least one transit second packet 
switching system is furnished between a sending-side first packet switching 
system and a receiving-side first packet switching system. 

15 Over the inventive packet switching network, the 

sending-side first packet switching system inputs packets to VPCS, the transit 
second packet switching system performs VP (Virtual Path) switching, and the 
receiving-side first packet switching system switches packets on a flow-by-flow 
basis. The arrangement allows the transit second packet switching system, in 

20 which a large number of packets are concentrated, to switch numerous flows 
using a single VPC. 

These and other objects and many of the attendant advantages 
of the invention will be readily appreciated as the same becomes better 
understood by reference to the following detailed description when considered 

2 5 in connection with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a typical edge node; 
Fig. 2 is a system block diagram of a network constitution to 
5 which the invention is applied; 

Fig. 3 is a block diagram of a typical transit node; 
Fig. 4 is a block diagram of an input interface included in the edge 
node of Fig. 1; 

Fig. 5 is a schematic view of a header conversion table included 
10 in the interface of Fig. 4; 

Fig. 6 is a schematic view of an internal cell format; 
Fig. 7 is a flowchart of steps performed by the input interface of 
Fig. 4, detailing a cell process thereby; 

Fig.. 8 is a block diagram of a control processor included in the 
15 edge node of Fig. 1; 

Fig. 9 is a schematic view of an IP routing table included in the 
control processor of Fig. 8; 

Fig. 10 is a schematic view of a transit flow management table 
included in the control processor of Fig. 8; 
2 o Fig. 1 1 is a schematic view of an IP address/VPC mapping table 

included in the control processor of Fig. 8; 

Fig. 12 is a schematic view of a VPC management table included 
in the control processor of Fig. 8; 

Fig. 13 is a schematic view of an input/output VPI/VCI mapping 
2 5 table included in the control processor of Fig. 8; 

8 



Fig. 14 is a schematic view of an idle VPI management table 
included in the control processor of Fig. 8; 

Fig. 15 is a schematic view of an ATM routing table included in 
the control processor of Fig. 8; 
5 Fig. 16 is a schematic view of an IP address/ATM address 

mapping table included in the control processor of Fig. 8; 

Fig. 17 is a schematic view of a typical format of an IP packet 
included in the control processor of Fig. 8; 

Fig. 18 is a flowchart of steps performed by the control processor 
10 of Fig. 8, depicting a packet process thereby; 

Fig. 19 is a flowchart of steps performed by the control processor 
of Fig. 8, detailing an IP packet transfer process thereby; 

Fig. 20 is a flowchart of steps performed by the control processor 
of Fig. 8, detailing a VPC setup message transfer process thereby; 
15 Fig. 21 is a flowchart of steps performed by the control processor 

of Fig. 8, detailing a VPC setup reply message transfer process thereby; 

Fig. 22 is a block diagram of a control processor included in the 
transit node of Fig. 3; 

Fig. 23 is a block diagram of a typical gateway; 
20 Fig. 24 is a schematic view of an idle VCI management table 

included in the gateway of Fig. 23; 

Fig. 25 is a schematic view of an input flow management table 
included in the gateway of Fig. 23; and 

Fig. 26 is a flowchart of steps performed by the gateway of Fig. 
2 5 23, detailing a packet processing thereby. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of this invention will now be described 

with reference to the accompanying drawings. 
5 Fig. 2 shows a typical network constitution to which the invention 

is applied. In Fig. 2, reference numerals la and lb stand for edge nodes; 2a, 2b 

and 2c for transit nodes; 3a and 3b for gateways; 4a, 4b and 4c for networks; 

and 5 for a network management system. 

Fig. 1 depicts a typical constitution of the edge node 1 (1a, 1b). In 
io Fig. 1 reference numeral 6 (6a, 6b 6n) stands for an input interface, 7 (7a, 

7b,.... 7m) for an output interface, 8 for an ATM switch, and 9 for a control 

processor. 

Fig. 3 illustrates a typical constitution of the transit node 2 (2a, 2b, 
2c) . In Fig. 3, reference numeral 6 (6a, 6b,..., 6n) stands for an input interface, 
15 7 (7a, 7b,..., 7m) for an output interface, 8 for an ATM switch, and for a control 
processor. 

Fig. 4 shows a typical constitution of the input interface 6 (6a, 
6b, 6n). In Fig. 4, reference numeral 61 stands for a processor, 62 for a 
header conversion table, and 63 for a cell buffer. 
20 Fig. 5 outlines a typical constitution of the header conversion 

table 62. In Fig. 5, reference numeral 621 stands for an input VPI, 622 f or an 
input VCI, 623 for a VP switch flag, 624 for an output interface number, 625 for 
an output VPI, 626 for an output VCI, and 627 for the number of arrival cells. 

Fig. 6 depicts a typical format of an internal cell. An internal cell 
25 is constructed with an output interface number added to its top. 
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How each cell is processed by the input interface 6 will now be 
described with reference to Fig. 7. After receiving an ATM cell (step 500), the 
input interface 6 stores the received cell in a cell buffer 63 (see Fig. 4) (step 
505). The processor 61 retrieves the header conversion table 62 using the VPI 
5 in the header as a key (step 510), and checks the VP switch flag 623 (see Fig. 
5) (step 520). 

If the VP switch flag 623 is found to be 1 , the received ATM cell 
should be switched over VP. In that case, the processor 61 (see Fig. 4) reads 
out the output interface number 624 and output VPI 625, substituting the output 

10 VPI 625 for the VPI in the header of the received ATM cell (step 530). The 
processor 61 adds the output interface number 624 to the cell (step 540) to 
create an internal cell, sends the cell to the ATM switch (step 541), and 
increments by one the number of arrival cells 627 (see Fig. 5) (step 545) in the 
matching entry of the applicable ATM cell in the header conversion table 62 

15 (see Fig. 4). 

If the VP switch flag 623 is found to be 0, the received ATM cell 
should be switched over VC. In this case, the processor 61 retrieves again the 
header conversion table 62 using a VPI-VCI pair (step 535). The processor 61 
reads out the output interface number 624, output VPI 625 and output VCI 626 

20 to substitute the output VPI 625 and output VCI 626 respectively for the VPI 
and VCI in the header of the received ATM cell (step 536), and adds the output 
interface number 624 to the ATM cell (step 540). 

The processor 61 creates an internal cell in the manner described 
above, sends the internal cell to the ATM switch 8 (step 541) and increments 

2 5 by one the number of arrival cells 627 (step 545) in the matching entry of the 
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applicable ATM cell in the header conversion table 62. 

The input interface 6 checks periodically the number of arrival 
cells 627 in each entry of the header conversion table 62. If the number of 
arrival cells in any entry is found to be 0, the input interface 6 informs the control 
5 processor 9 of the applicable input interface number, input VPI, input VCI, and 
VP switch flag 623. If the number of arrival cells 627 is found to be 1 or larger, 
the number is reset to 0. 

The ATM switch 8 (see Fig. 1) forwards the internal cell to an 
output interface 7 of the destination on the basis of the output interface number 

1 o 624 added to the cell by the input interface 6. The output interface 7 deletes the 

output interface number from the internal cell before transferring the ATM cell 
to the next node. 

Fig. 8 shows a typical constitution of the control 
processor 9. In Fig. 8, reference numeral 90 stands for an IP routing table, 91 

15 for a processor, 92 for a packet buffer, 93 for an ATM adaptation processing 
unit, 94 for a transit flow management table, 95 for an IP addressA/PC mapping 
table, 96 for a VPC management table, 97 for an input/output VPIA/CI 
mapping table, 98 for an idle VPI management table, 99 for an ATM routing 
table, 100 for an idle VPI memory, 101 for an idle VCI memory, 110 for an IP 

20 address/ATM address mapping table, and 120 for an assigned VPI table. 

Fig. 9 depicts a typical constitution of the IP routing table 90. In 
Fig. 9, reference numeral 901 stands for a destination network IP address, 902 
for a mask, 903 for a metric, 904 for a next hop node IP address, and 905 for 
a next hop node ATM address. 

2 5 Fig. 10 outlines a typical constitution of the transit flow 
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management table 94. In Fig. 10, reference numeral 941 stands for a 
destination IP address, 942 for a source IP address, 943 for a port number, 944 
for a VPC identifier, 945 for an output interface number, 946 for an output VPI, 
947 for an output VCI, and 948 for status. 
5 Further, the port number is given to each packet in TCP/IP 

(Transmission Control Protocol/IP) protocol or UDP/IP (User Datagram 
Protocol/IP) protocol so as to identify a higher rank application which uses the 
carrying service for the each packet. However, the invention is not limited to 
the port number but can adopt an application identifier to identify an application 

io for general packets including the IP packet. The port number is a kind of the 
application identifier. 

Fig. 11 shows a typical constitution of the IP address/VPC 
mapping table 95. In Fig. 1 1 , reference numeral 951 stands for a destination IP 
address, 952 for a port number, 953 for a VPC identifier, 954 for an output 

15 interface number, and 955 for an output VPI. 

Fig. 12 indicates a typical constitution of the VPC management 
table 96. In Fig. 12, reference numeral 961 stands for an ATM address, 962 for 
a VPC identifier, 963 for an output interface number, 964 for an output VPI, 965 
for the number of idle VCIs, 966 for a default VCI, and 967 for an idle VCI 

20 pointer. 

Fig. 13 gives a typical constitution of the input/output VPI/VCI 
mapping table 97. In Fig. 13, reference numeral 971 stands for a received VPI, 
972 for a received VCI, 973 for an input interface number, 974 for an input VPI, 
975 for an input VCI, 976 for status, 977 for a flow pointer. 
25 Fig. 14 sketches a typical constitution of the idle VPI 
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management table 98. In Fig. 14, reference numeral 981 denotes an output 
interface number and 982 represents an idle VPI pointer. 

Fig. 15 depicts a typical constitution of the ATM routing table 99. 
In Fig. 15, reference numeral 991 stands for a destination ATM address, 992 
5 for a next hop ATM address, 993 for an output interface number, 994 for an 
output VPI, and 995 for an output VCI. 

Fig. 16 shows a typical constitution of the IP address/ATM 
address mapping table 110. In Fig. 16, reference numeral 111 denotes an IP 
address and 112 represents an ATM address. 
io Fig. 17 illustrates a typical format of an IP packet. 

At the time of initialization, the network management system 5 
establishes an ATM signaling channel between the control processor 9 (see 
Fig. 1) of a given edge node and the neighbor control processor 9 of its 
neighbor edge node 1. The control processor 9 receives a destination ATM 
15 address, a next hop ATM address, an output interface number, an output VPI 
and an output VCI reported through the signaling channel, and sets the 
reported data to the ATM routing table 99 (see Fig. 8). 

The control processor 9 then stores a list of VPIs 
available over the reported lines in the idle VPI management table 98 as well 
20 as to the idle VPI memory 100. Furthermore, the control processor 9 stores in 
the IP address/ATM address mapping table 110 the correspondence between 
ATM addresses and the IP addresses assigned to all nodes on the reported 
network 4. 

With initialization completed, the control processor 9 processes 
2 5 the received packets in the manner to be described below and transfers the 
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processed packets. The control processor 9 periodically generates IP routing 
information and transfers the information to the control processor 9 of the 
neighbor node. 

How each packet is processed by the control processor 9 will now 
5 be described with reference to Fig. 18. When receiving an internal cell from the 
ATM switch 8 (step 800), the control processor 9 deletes from the cell the 
internal interface number added to the cell by the adaptation processing unit 93 
so as to reassemble the ATM cells to a packet (step 801). If the received 
packet is found to be an IP packet (step 810), an IP packet transfer process is 
10 carried out (step 820). 

If the received packet is found to be a VPC setup message (step 
811), a VPC setup message transfer process is conducted (step 840). If the 
received packet has turned out to be a VPC setup reply message (step 812), 
a VPC setup reply message transfer process is performed (step 860). 
15 If the received packet has proved to be a VPC setup request 

(step 813), a VPC setup reply message transfer process is carried out (step 
880). If the received packet is found to be IP routing information (step 814), an 
IP routing information process is effected (step 816). 

If the received packet is found to be a resource allocation request 
2 o from the gateway 3 (step 81 5), a resource allocation process is performed (step 
817). If the received packet does not fall into any of the above-mentioned 
categories, the packet is subject to other processes suitable for it (step 818). 

How the IP packet transfer process is performed (step 820) will 
now be described with reference to Fig. 19. Upon receipt of the IP packet (step 
25 821 ), the processor 91 retrieves the transit flow management table 94 using the 
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destination IP address, source IP address and port number (step 822) to check 
whether the table has a matching content (step 823). If a matching content is 
detected in the table 94, the processor 91 reads out the output interface 
number 945, output VPI 946 and output, VCI 947 (step 835). The processor 91 
5 assembles cells from the IP packet in question using the adaptation processing 
unit 93 (step 836), sets the output VPI 946 and output VCI 947 to the ATM 
header, adds the output interface number 945 to the ATM header, creates 
internal cells, and sends the created internal cells to the ATM switch 8 (step 
837). 

10 What follows is a description of how a plurality of VCCs allocated 

to the IP packets sharing the same header part are multiplexed on the VPC set 
up between the sending-side edge node la and the receiving-side edge node lb 
on the packet route. 

The processor 91 retrieves the transit flow management table 94 

15 using the destination IP address, source IP address and port number. If the 
table 94 has no matching content, the processor 91 retrieves the IP 
addressA/PC mapping table 95 using the destination IP address and port 
number, in order to read the VPC identifier 953, output interface number 954 
and output VPI 955 corresponding to the destination IP address and port 

2 o number (step 824). 

The processor 91 then retrieves the VPC management table 96 
using the read VPC identifier 953, so as to read the number of idle VCIs 965 
and default VCI 966 (step 825). A check is made on the number of idle VCIs 
965 (step 826). 

25 If the number of idle VCIs is found to be 0, the processor 91 sets 
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the default VCI to the output VCI (step 827). The processor 91 then registers 
to the transit f low management table 94 the destination IP address, source IP 
address and port number of the received packet; the VPC identifier 953, output 
interface number 954 and output VPI 955 read from the IP address/VPC 
5 mapping table 95; and the default VCI 966 read from the VPC management 
table 96, while the status 948 is set for "default VC being assigned" (step 831). 

If the number of idle VCIs is found to be at least 1 , the processor 
91 decrements the number of idle VCIs 965 by one (step 828) and reads out 
the idle VCI pointer 967 (step 829). 

io The idle VCI memory 101 contains in a list structure the idle VCIs 

that may be used for this VPC. The starting address of the idle VCIs is written 
in the idle VCI pointer 967. The processor 91 reads one idle VCI from the idle 
VCI memory 101 using the idle VCI pointer 967, in order to update the list 
structure of the idle VCIs in the idle VCI memory 101 (step 830). 

15 The processor 91 then registers to the transit flow management 

table 94 the destination IP address, source IP 

address and port number of the received packet; the VPC identifier 953, output 
interface number 954 and output VPI 955 retrieved from the IP address/VPC 
mapping table 95; and the idle VCI read from the idle VCI memory 101, while 

2 o the status 948 is set for "dedicated VC being assigned" (step 831 ). 

With the above data registered to the transit flow management 
table 94, the processor 91 reads out the output interface number 945, output 
VPI 946 and output VCI 947 therefrom (step831)The processor 91 assembles 
cells from the IP packet in question using the adaptation processing unit 93 

2 5 (step 836), sets the output VPI 946 and output VCI 947 to the ATM header, 



adds the output interface number 945 to the ATM header, creates internal cells, 
and sends the created internal cells to the ATM switch 8 (step 837). This 
completes the multiplexing of the VCCs on the VPC set up between the 
sending-side edge node 1a and the receiving-side edge node 1b on the packet 
5 route. 

How a route changing operation (i.e., cut-through) is carried out 
by the edge node 1 will now be described. If the IP packet in question meets 
a predetermined condition (e.g., when the port number matches a 
predetermined value), the control processor 9 retrieves the input/output 

10 VPI/VCI mapping table 97 (see Figs. 8 and 13) using the received VPI and 
received VCI set in the ATM cell header in effect upon receipt of the IP packet 
in question. In so doing, the control processor 9 reads the input interface 
number 973 in effect when the IP packet was input from the gateway 3 to this 
node as well as the input VPI 974 and input VCI 975 set in the ATM cell header 

15 at the time of the packet input. The control processor 9 then informs the input 
interface 6 corresponding to the input interface number 973 of the output VPI 
946, the output VCI 947 and the output interface number 945 (see Fig. 10) 
allocated to this IP flow, the input VPI 974 and the input VCI 975. 

Given such information, the input interface 6 stores the output 

20 interface number 945, output VPI 946 and output VCI 947 which have been 
informed into their corresponding regions in the header conversion table 62 
(see Fig. 4). From this setup onward, a cell which is based on the same VPI 
and VCI and fed to the same input interface as the IP packet in question is 
forwarded not to the control processor 9 but to the output interface 7 

25 corresponding to the output interface number 945. 



The edge node 1 carries out its route changing operation in the 
manner described. That is, a cut-through cell transfer without the intervention 
of the control processor 9 is accomplished by the switching unit comprising the 
input interface 6, output interface 7 and ATM switch 8. 
5 Below is a description of how any VCC, allocated to a series of IP 

packets and having become unnecessary, is released. The contents 
registered in the transit flow management table 94 with regard to a given IP 
packet are deleted as follows: the input interface 6 first informs the control 
processor 9 of the input interface number, input VPI, input VCI and VP switch 

10 flag 623 (see Fig. 5) in effect when the number of arrival cells is 0. In response, 
the control processor 9 retrieves the input/output VPI/VCI mapping table 97 
(see Figs. 8 and 13) to read the flow pointer 977. The control processor 9 then 
reads the VPC identifier 944, output VPI 946 and output VCI 947 from the 
transit flow management table 94 (see Fig. 10) pointed to by the flow pointer 

15 977. Using the VPC identifier 944 thus read, the control processor 9 retrieves 
the VPC management table 96 (see Fig. 12) and increments by one the 
number of idle VCIs in the corresponding region. The control processor 9 also 
adds the output VCI read from the transit flow management table 94 to the end 
of the list structure in the idle VCI memory 1 01 pointed to by the idle VCI pointer 

2 o 967, and deletes the content of the transit flow management table 94 pointed to 
by the flow pointer 977. This completes the release of the VCC that is no longer 
needed. 

What follows is a description of how a VPC setup request from 
the network management system 5 is processed. When the received packet is 
2 5 found to be a VPC setup request from the network management system 5, the 
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control processor 9 sends a VPC setup message to the node corresponding to 
the destination ATM address so as to establish a VPC. The VPC setup request 
from the network management system 5 includes such information elements 
as an ATM address, a VPC identifier, a QOS (Quality Of Service) type and an 
5 assigned number of VCIs of the destination node. 

When the number of VPCs needed on a given network is 65,536 
or less, a VPCI (Virtual Path Connection Identifier) used in ATM signaling as 
the VPC identifier can be used directly. If the number of VPCs required is 
65,537 or greater, other VPC identifiers may be used. 

10 The VPC setup message has information elements comprising 

destination ATM address, a source ATM address, a VPC identifier, QOS type, 
an assigned number of VCIS, an assigned VCI region, a default VCI, and a 
transit node ATM address. The processor 91 (see Fig. 8) first sets the ATM 
address, the VPC identifier, QOS type and assigned number of VCIs of the 

15 node 1, and the ATM address of the own node which are in the VPC setup 
message, respectively, to the destination ATM address, VPC identifier, QOS 
type, assigned number of VCIs and source ATM address. 

The processor 91 then assigns as many VCIs used for this VPC 
as the assigned number of VCIS, and sets the value to the assigned VCI region 

20 in the setup message, on the basis of the destination ATM address, the 
processor 91 retrieves the ATM routing table 99 (see Figs. 8 and 1 5) to read the 
next hop ATM address 992, output interface number 993, output VPI 994 and 
output VCI 995. A cell is assembled from the VPC setup message, and the 
read output VPI 994 and output VCI 995 are set to that cell. The processor 91 

25 further adds the output interface number 993 to the cell before sending the cell 
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to the ATM switch 8. This VPC setup message is transferred to the control 
processor 9 or 10 of the neighbor node corresponding to the destination ATM 
address. This completes the processing of the VPC setup request. 

How the VPC setup message transfer process (step 840) is 
5 carried out will now be described with reference to Fig. 20. Upon receipt of a 
VPC setup message (step 841), the processor 91 check to see if the VPC in the 
message is enable to be assigned (step 842).. If it is enable to assign the VPC, 
the controller 91 retrieves the idle VPI management table 98 to obtain an idle 
VPI of the output interface corresponding to the line connecting the source with 
10 the own node (step 843). From the idle VPI management table 98, the 
controller 91 reads an idle VPI pointer 982. Using the idle VPI pointer 982, the 
controller 91 reads one idle VPI from the idle VPI memory 100, updates the list 
structure of idle VPIs in the memory 100, and assigns the retrieved VPI to this 
VPC (step 844). 

15 The processor 91 then checks the destination ATM address in 

the VPC setup message (step 845). If the destination ATM address is found to 
be that of the own node, the processor 91 registers to the VPC management 
table 96 the source ATM address, VPC identifier and default VCI of the VPC 
setup message; the output interface number and assigned output VPI to which 

20 the VPC in question is set; and the assigned number of VCIs in the VPC setup 
message (step 850). 

The processor 91 proceeds to register to the idle VCI memory 
101 a list structure of the VCIs indicated by the assigned VCI region in the VCI 
setup message, and sets the starting address of the VCIs to the idle VCI pointer 

2 5 967 in the VPC management table 96 (step 851 ), thereby creating a VPC setup 
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reply message. The VPC setup reply message includes such information 
elements as a destination ATM address, a source ATM address, a VPC 
identifier, assignment availability, an assigned VPI, and a transit node ATM 
address. 

5 The assignment availability is set for "available", that is, the setup 

reply message is made with "enable to setup" and the assigned VPI is put into 
the VPC setup reply message (step 852). The source address of the VPC 
setup reply message is set to the ATM address of the own node, and the 
destination address is set to the source address of the VPC setup message. 
10 The VPC identifier and transit node ATM address are copied from their 
counterparts in the VPC setup message. The VPC setup reply message is 
then informed to the control processor 9 or 10 of the source neighbor node 
(step 853). 

If the ATM address of the own node is found to be other than the 
15 destination ATM address in step 845, the processor 91 registers the VPC 
identifier and assigned VPI of the VPC setup message to the assigned VPI 
table 1 20 (step 854). The ATM address of the own node is added to the transit 
node ATM address of the VPC setup message. 

The processor 91 then retrieves the ATM routing table 99 on the 
20 basis of the destination ATM address so as to read the next hop ATM address 
992, output interface number 993, output VPI 994 and output VCI 995 (step 

855) . The processor 91 assemble s a cell from the VPC setup message (step 

856) , sets the read output VPI 994 and output VCI 995 to the cell, adds the 
output interface number 993 to the cell, and sends the cell thus prepared to the 

25 ATM switch 8. Thereafter, the processor .91 transfers the VPC setup message 
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to the control processor 9 or 10 of the neighbor node corresponding to the 
destination ATM address (step 857). 

If the VPC in question is found unable to be assigned in step 842, 
the processor 91 sets the assignment availability of the VPC setup reply 
5 message for "unavailable", that is, the setup reply message is made with 
"unable to setup" (step 846). In that case, the processor 91 sets the source 
address of the VPC setup reply message to the ATM address of the own node, 
and sets the destination address to the source address of the received VPC 
setup message. The VPC identifier and transit node ATM address are copied 

10 from their counterparts in the VPC setup message. The VPC setup reply 
message is then sent to the control processor 9 or 10 of the source neighbor 
node (step 853). This completes the VPC setup message transfer process. 

How the VPC setup reply message transfer process is performed 
(step 860) will now be described with reference to Fig. 21. When receiving a 

15 VPC setup reply message (step 861), the processor 91 checks the destination 
ATM address (step 862). If the destination ATM address is found to be that of 
the own node, the processor 91 checks to see if the VPC in the VPC setup 
replay message is enable to be assigned (step 863). If it is enable to assign the 
VPC, the controller 91 gets the assigned VPI from the message (step 864) and 

20 registers the route information about the VCCs available within the VPC to the 
header conversion table 62 (see Fig. 4) of the input interface 6 for which the 
VPC in question is set. The registration is carried out as follows: 

The processor 91 regards the input VPI 621 in the header 
conversion table 62 (see Fig. 5) as the assigned VPI, and regards the input VCI 

2 5 622 as one VCI previously assigned to this VPC output VPIs 625 and output 
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VCIs 626 are assigned so that all values of the VPIs and VCIs for the VC input 
from all input interfaces to the control processor 9 differ from one another. The 
output interface number 624 is set as the output interface number 
corresponding to the control processor 9 (step 865). 
5 The processor 91 carries out the above registration on all VCIs 

assigned to the VPI in question (step 866). The processor 91 proceeds to 
check whether the VPC is enable to be assigned in the VPC setup reply 
message (step 863). If the assignment is unable, the network management 
system 5 is informed thereof. 

10 If the destination ATM address is found to be other than that of 

the own node in step 862, the processor 91 checks to see if the VPC is enable 
to be assigned in the VPC setup reply message (step 867). If it is enable to 
assign the VPC, the controller 91 gets the assigned VPI from the message 
(step 869). The processor 91 then sets the input VPI 621 in the header 

15 conversion table 62 (see Figs. 4 and 5) for the input interface 6 of the VPC in 
question to the assigned VPI, sets the output VPI 622 to the VPI assigned 
previously to this VPC, sets the VP switch flag 623 to 1 , and sets the output 
interface number 624 to the number corresponding to the output interface for 
which this VPC is set (step 870). 

20 Thereafter, the processor 91 places the VPI assigned previously 

to this VPC into the VPC setup reply message (step 871), and retrieves the 
ATM routing table 99 (see Figs. 8 and 15) on the basis of the transit node 
ATM address in the VPC setup reply message in order to read the next hop 
ATM address 992, output interface number 993, output VPI 994 and output VCI 

2 5 995 (step872). The processor 91 assembles a cell from the VPC setup reply 
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message, sets the read output VPI 994 and output VCI 995 to the cell, and 
adds the output interface number 993 to the cell (step 873). The cell thus 
prepared is sent to the ATM switch 8, and the VPC setup replay message is 
transferred to the control processor 9 or 10 of the corresponding neighbor node 
5 (step 874). 

The processor 91 checks the VPC setup reply message for the 
availability of VPC assignment (step 867). If the VPC is unable to be assigned, 
the processor 91 deletes the corresponding VPI registered to the assigned VPI 
table 120 and adds the deleted VPI to the idle VPI memory 100 (step 868). On 

10 the basis of the transit node ATM address in the VPC setup reply message, the 
processor 91 retrieves the ATM routing table 99 to read the next hop ATM 
address 992, output interface number 993, output VPI 994 and output VCI 995 
(step 872). The processor 91 then assembles a cell from the VPC setup reply 
message, sets the read output VPI 994 and output VCI 995 to the cell, and 

15 adds the output interface number 993 to the cell (step 873). The cell thus 
prepared is sent to the ATM switch 8, and the VPI setup reply message is 
transferred to the control processor 9 or 10 of the corresponding neighbor node 
(step 874). This completes the VPC setup reply message transfer process. 

The VPC setup message and the VPC setup reply message can 

20 be processed by use of the ATM signaling protocol. 

How IP routing information is processed will now be described. If the received 
packet is found to be IP routing information (see Fig. 18) (step 816), the control 
processor 9 sets the destination network IP address 901 , mask 902, metric 903 
and next hop IP address 904 in the IP routing table 90 (see Fig. 8 and 9) on the 

2 5 basis of the IP routing protocol. Then the following process is carried out on 
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each of the registration items in the IP routing table 90. 

The control processor 9 first retrieves the IP address/ATM 
address mapping table 110 (see Fig. 8 and 16) using the next hop node IP 
address 904 to read the corresponding ATM address 112. The retrieved ATM 
5 address 1 12 is set to the next hop node ATM address 905 (see Fig. 9). 

The control processor 9 then retrieves the VPC management 
table 96 (see Figs. 8 and 12) using the next hop node ATM address 1 12 to read 
the corresponding VPC identifier 962, output interface number 963 and output 
VPI 964. The read VPC identifier 962, output interface number 963 and output 

io VPI 964 are set respectively to the VPC identifier 953, output interface number 
954 and output VPI 955 of the corresponding registration items in the IP 
addressA/PC mapping table 95 (see Figs. 8 and 11). This completes the IP 
routing' information process. 

How a resource allocation request from the gateway 3 is 

15 processed will now be described. If the received packet is found to be a 
resource allocation request from the gateway 3 (step 817; see Fig. 18), the 
control processor 9 sets an idle VPI, a cut-through VCI and a default VI for the 
line to which the gateway 3 is connected for sending purposes. The control 
processor 9 then registers the VPI, cut-through VCI and default VCI to the 

2 o header conversion table 62 (see Fig. 4) in the input interface 6 connected to the 
gateway 3. The destination output interface number corresponding to each of 
the information elements is set to the output interface number corresponding to 
the control processor 9. Output VPIs 625 and output VCIs 626 are assigned 
and set so that all values of the VPIs and VCIs for the VC input from all input 

25 interfaces to the control processor 9 differ from one another. 
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The control processor 9 also sets an idle VPI, a cut-through VCI 
and a default VIC for the line connected for receiving purposes. The processor 
9 informs the gateway 3 of the VPI, cut-through VCI and default VCI. This 
completes the processing of the resource allocation request from the gateway 
5 3. 

Fig. 22 shows a typical constitution of the control processor 10. 
In Fig. 22, reference numeral 91 stands for a processor, 92 for a packet buffer, 
93 for an adaptation processing unit, 98 for an idle VPI management table, 99 
for an ATM routing table, 100 for an idle VPI memory, and 120 for an assigned 

10 VPI table. The control processor 10 operates in the same manner as the 
control processor 9 when the VPC setup message or VPC setup reply 
message is received. Because the control processor 10 is located in the transit 
node 2, the processor 10 does not receive any IP packet, VPC setup request 
or IP routing information. 

15 Fig. 23 depicts a typical constitution of the gateway 3. In Fig. 23, 

reference numeral 31 stands for a processor, 32 for a packet buffer, 33 for an 
adaptation processing unit, 34 for an idle VCI management table, 35 for an 
input flow management table, and 36 for an idle VCI memory. 

Fig. 24 illustrates a typical constitution of the idle VCI 

20 management table 34. In Fig. 24, reference numeral 341 stands for a VPI, 342 
for the number of idle VCIs, 343 for a default VCI, and 344 for an idle VCI 
pointer. 

Fig. 25 indicates a typical constitution of the input flow 
management table 35. In Fig. 25, reference numeral 351 stands for a 
2 5 destination IP address, 352 for a source IP address, 353 for a port number, 354 
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for an output VPI, 355 for an output VCI, and 356 for status. 

At the time of initialization, the gateway 3 outputs to the control 
processor 9 of the edge node 1 a request for the allocation of a VPI, 
cut-throuqh VCIs and a default VCI. The VPI, the cut-through and the default 
5 VCI are used for cell transmission between the gateway 3 and the edge node 
1 . When the VCI, the cut-through VCIs and the default VPI are allocated by the 
control processor 9, the gateway 3 sets the VPI 341 in the idle VCI 
management table 34 (see Figs. 23 and 24) to the VPI, sets the number of idle 
VCIs 342 to the assigned number of VCIS, and sets the default VCI 343 to the 

10 assigned default VCI. The gateway 3 then stores a list structure of the 
assigned VCIs into the idle VCI memory 36 (see Fig. 23), and registers the 
starting address of the list structure to the idle VCI pointer 344 in the idle VCI 
management table 34. 

Described below with reference to Fig. 26 is how the gateway 3 

15 processes IP packets received from the network 4b or 4c upon receipt of an IP 
packet from the network 4b or 4c (step 550), the gateway 3 stores the packet 
into the packet buffer 32. The processor 31 (see Fig. 23) retrieves the input flow 
management table 35 using the destination IP address, source IP address and 
port number set in the IP packet (step 552), to check whether the table 35 has 

20 a matching content (step 555). 

If the input flow management table 35 is found to have matching 
content, the gateway 3 reads the output VPI 354 (see Fig. 25) and output VCI 
355 (step 570). The gateway 3 assembles cells from the received IP packet 
using the adaptation processing unit 33 (see Fig. 23). The retrieved output VPI 

2 5 354 and output VCI 355 are set in the ATM header (step 571) of each of the 
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cells, before the cells are sent to the edge node 1 (step 572). 

If the input flow management table 3 5 is not found to have any 
item matching the received IP packet in step 555, the processor 31 retrieves 
the idle VCI management table 34 (see Figs. 23 and 24) (step 556), to read the 
5 VPI 341 , number of idle VCI s 342 and default VCI 343 (step 557). 

If the number of idle VCIs 342 is found to be 0, the default VCI 
343 is set as the output VCI (step 561). The gateway 3 sets to the input flow 
management table 3 5 the destination IP address, source IP address and port 
number of the received IP packet; and the output VPI 341 and default VCI 343 
10 read from the idle VCI management table 34, while the status 356 is set for 
"default VC being assigned" (step 569). 

The gateway 3 proceeds to check the number of idle VCIs 342 
(step 560). If the number of idle VCIs is at least 1 , the gateway 3 decrements 
the number of idle VCIs by one (step 565) and reads the idle VCI pointer 344. 
15 Using the read idle VCI pointer 344, the gateway 3 reads one idle VCI from the 
idle VCI memory 36 and updates the list structure of idle VCIs in the memory 
36 (step 566). 

The gateway 3 then sets the read idle VCI as the output VCI (step 
567). The gateway 3 registers to the input flow management table 35 the 
20 destination IP address, source IP address and port number of the received IP 
packet; the output VPI 341 read from the idle VCI management table 34; and 
the idle VCI read from the idle VCI memory 36, while the status 356 is set for 
"dedicated VC being assigned" (step 569). 

Upon completion of the data registration to the input flow 
2 5 management table 35, the gateway 3 reads the output VPI 354 and output VCI 
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355 (step 570). The gateway 3 assembles cells from the IP packet using the 
adaptation processing unit 33 (see Fig. 23). The output VPI 354 and output VCI 
355 are set in the ATM header of each of the cells (step 571), before the cells 
are sent to the edge node 1 (step 572). This completes the packet processing 
5 by the gateway 3. 

When ATM cells are received from the edge node 1 , the gateway 
3 reassembles the received cells to an IP packet using the adaptation 
processing unit 33. The IP packet to which the cells are reassembled is sent to 
the network 4b or 4c via the packet buffer 32. 

10 At the time of initialization, the network management system 5 

(see Fig. 2) sets up ATM signaling channel between the control processor 9 of 
the edge node 1a and that of the edge node 1b. The network management 
system 5 then registers the destination ATM address, next hop ATM address, 
output interface number, output VPI and output VCI corresponding to each of 

15 the edge nodes to the respective ATM routing tables 99 (see Fig. 8). 

Thereafter, the network management system 5 informs the 
control processors 9 in the edge nodes la and lb of a list of VPIs available on 
the lines, and of the correspondence between ATM addresses and the IP 
addresses assigned to all nodes on the network 4. Upon initialization or in case 

20 of a network status change, the network management system 5 issues a VPC 
setup request to each of the control processors 9 in the edge nodes 1a and 1 b. 

What follows is a description of the routing procedure during 
initialization. When the network 4a is started up, the network management 
system 5 first establishes ATM signaling channel between the control 

2 5 processor 9 of the edge node 1a and that of the edge node 1b. The network 
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management system 5 then registers the destination ATM address, next hop 
ATM address, output interface number, output VPI and output VCI 
corresponding to each of the edge nodes to the respective ATM routing tables 
99 (see Fig. 8). 

5 The network management system 5 issues a VPC setup request 

to each of the control processors 9 in the nodes 1a and 1b. It is assumed here 
as an example that the VPC setup request has a VPC of QOS type 1 and a 
number of an assigned VCI of 16 set therein for the edge nodes la and lb. 

Given the VPC setup request from the network management 

10 system 5, the control processor 9 of the edge node 1b assigns the VCI for use 
with this VPC to create a VPC setup message, and assembles a cell from the 
message. The control processor 9 retrieves the ATM routing table 99. The 
VPC setup message is transferred to the control processor 10 (see Fig. 3) of 
the neighbor transit node 2a corresponding to the destination ATM address. 

15 On receiving the VPC setup message, the control processor 10 

of the transit node 2a retrieves the idle VPI management table 98 (see Fig. 22). 
The idle VPI for the line connecting the edge node 1b with the transit node 2a 
is assigned to this VPC and stored in the assigned VPI table 120. Then the 
control processor 10 retrieves the ATM routing table 99 on the basis of the 

20 destination ATM address, whereby the VPC setup message is transferred to 
the control processor 9 of the neighbor edge node 1a corresponding to the 
destination ATM address. 

When receiving the VPC setup message, the control processor 
9 of the edge node 1a finds that the destination of the message is itself and acts 

2 5 accordingly as follows: the control processor 9 first assigns to this VPC an idle 
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VPI for the line connecting the transit node 2a with the edge node 1a. The 
processor 9 then sets the output interface number, output VPI and output VCI 
assigned to the VPC to the VPC management table 96 (see Fig. 8) and idle VCI 
memory 101. A VPC setup reply message is created, and the VPI is placed 
5 into the VPC setup reply message. The VPC setup reply message thus 
prepared is sent to the transit node 2a that forwarded the VPC setup message. 

On receiving the VP C setup reply message from the edge node 
1a, the transit node 2a gets the assigned VPI in the message and sets to the 
assigned VPI the input VPI of the header conversion table 62 (see Fig. 4) in the 

10 interface 6 connected to the edge node 1a. The transit node 2a reads a VPI 
from the assigned VPI table 120 (see Fig. 22) using the VPC identifier as a key, 
sets the output VPI to the read VPI, and sets the output interface number to its 
counterpart in this VPC. The VPI read from the assigned VPI table 120 is 
placed into the VPC setup reply message before the message is informed to 

15 the control processor 9 of the neighbor edge node 1 b. 

Upon receipt of the VPC setup reply message from the transit 
node 2a, the edge node lb gets the assigned VPI in the message to set it up as 
the input VPI, and regards as the input VCI the VCI previously assigned to this 
VPC. Output VPIs and output VCIs are assigned so that all values of the VPIs 

20 and VCIs for the VC input from all input interfaces to the control processor 9 
differ from one another. The VPIs and VCIS, along with the output interface 
number corresponding to the control processor 9, are registered to the header 
conversion table 62 (see Fig. 4) for the input interface 6f in each value group. 
This completes the setup of the VPC between edge nodes. 

25 How initialization takes place at the gateway 3 (see Fig. 2) will 



32 



now be described. At the time of initialization, the gateway 3a sends to the 
control processor 9 of the edge node la a request for the allocation of a 
connection VPI, a cut-through VCI and a default VCI. 5 on receiving the 
allocation request from the gateway 3a, the control processor 9 assigns an idle 
5 VPI, a cut-through VCI and a default VCI for the line to which the gateway 3a is 
connected for sending purposes. The control processor 9 then registers he VPI, 
cut-through VCI and default VCI to the header conversion table 62 (see Fig. 4) 
of the input interface 6 connected to the gateway 3a. The destination output 
interface number corresponding to each of the information elements involved is 

10 set to the output interface number corresponding to the control processor 9. 
Output VPIs and output VCIs are assigned and set so that All values of the 
VPIs and VCIs for the VC input from all input interfaces to the control processor 
9 differ from one another. 

The control processor 9 also assigns an idle VPI, a cut-through 

15 VCI and a default VCI for the line connected for receiving purposes. The 
processor 9 informs the gateway 3a of the VPI, cut-through VCI and default VCI. 
In turn, the gateway 3 registers the assigned values to the idle VCI 
management table 34 (see Fig. 23) and idle VCI memory 36. This completes 
the initialization of the gateway 3. 

20 If IP routing information is received, the control processor 9 

updates the IP routing table 90 (see Fig. 8). In addition, the control processor 
9 updates the IP addressA/PC mapping table 95 using the address mapping 
table 110 and VPC management table 96. 

Described below is what takes place upon arrival of a new IP 

2 5 packet at a gateway 3a on the network 4a. When receiving the packet, the 
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gateway 3a retrieves the input flow management table 35. Because this packet 
is a new arrival and is not registered in the input flow management table 35 
(see Fig. 23), the gateway 3a selects one idle VCI from the idle VCI 
management table 34, registers the selected VCI to the input flow management 
5 table 35, assembles cells from the packet using registered VPIs and VCIs, and 
sends the cells to the edge node 1a. This completes the assignment of the 
VCC to the IP packet. 

The input interface 6 (see Fig. 1) of the edge node 1a retrieves 
the header conversion table 62 (see Fig. 5) on the basis of the VPI and VCI in 

10 the received ATM cell, in order to read the output interface number 624, output 
VPI 625 and output VCI626. The input interface 6 sets the output VPI 625 and 
output VCI 626 to the received ATM cell header, adds the output interface 
number 624 to the ATM cell, and forwards the ATM cell thus prepared to the 
ATM switch 8. The ATM switch 8 sends this ATM cell to the output interface 

15 corresponding to the output interface number 624 added to the cell. 

In this packet, the destination output interface number 624 is set 
with respect to the output interface 7 connected to the control processor 9. This 
causes the received ATM cell to be sent to the control processor 9. 

Upon receipt of the ATM cell, the control processor 9 (see Fig. 8) 

20 deletes from the cells the output interface number added by the adaptation 
processing unit 93 so as to reassemble the ATM cells to an IP packet. The 
processor 91 retrieves the transit flow management table 94 for a matching 
content. Since this packet is a new arrival, the table 94 has no matching 
information. The processor 91 thus retrieves the IP addressA/PC mapping 

2 5 table 95 using the destination IP address, source IP address and port number 
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of the received IP packet, thereby reading the destination VPC identifier. The 
processor 91 assigns to this IP flow one idle VCI which is gotten from the VPC 
management table 96 and can be used by the VPC identifier and registers the 
idle VCI to the transit flow management table 94. 
5 Thereafter, the control processor 9 assembles cells from the IP 

packet by use of the adaptation processing unit 93. The control processor 9 
sets to the ATM header of each of the assembled cells the output VPI 946 and 
output VCI 947 read from the transit flow management table 94 (see Fig. 10) . 
The control processor 9 adds the output interface number 945 to the cell and 

10 turns the cell into an internal cell. The internal cell is sent to the ATM switch 8. 

If the IP packet meets a predetermined condition, the control 
processor 9 retrieves the input/output VPIA/CI mapping table 97 for a matching 
content on the basis of the received VPI and received VCI found earlier in the 
ATM cell header upon receipt of the IP packet in question. The corresponding 

15 input interface 6 is informed of the matching content from the table 97. Then, 
the input interface 6 stores the output interface number 945 (see Fig. 10), 
output VPI 946 and output VCI 947 which Are received to the corresponding 
regions in the header conversion table 62 (see Figs. 4 and 5). From this setup 
onward, a cell fed to the same input interface as the IP packet in question on 

20 the basis of the same VPI and VCI is forwarded not to the control processor 9 
but to the output interface 7 corresponding to the output interface number 945. 

Route changes are carried out by the edge node in the manner 
described above. That is, the cut-through operation is accomplished in a way 
that transfers cells not through the control processor 9 but only via the switching 

25 unit comprising the input interface 6, output interface 7 and ATM switch 8. 
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Given the ATM cell from the control processor 9, the ATM switch 
8 transfers it to the output interface 7 designated by the output interface 
number added to the cell. The added output interface number is deleted from 
the internal cell sent to the output interface 7. The cell is then sent to the transit 
5 node 2a. 

On receiving the ATM cell corresponding to the VPC in question, 
the transit node 2a (see Fig. 3) retrieves the header conversion table 62 (Figs. 
4 and 5) of the input interface 6 on the basis of the VPI region of the received 
ATM cell, in order to read the output interface number 624, output VPI 625 and 

10 output VCI 626. The transit node 2a sets the output VPI 625 and output VCI 
624 to the received ATM cell header, to add the output interface number 624 to 
the ATM cell. The ATM cell thus prepared is sent to the ATM switch 8. The 
ATM switch 8 transfers the cell to the output interface 7 corresponding to the 
output interface number added to the cell. From the output interface 7, the ATM 

15 cell is transmitted to the edge node 1b. This completes VP switching in the 
transit node 2. 

The input interface 6 of the edge node 1b (see Fig. 1) retrieves 
the header conversion table 62 (see Figs. 4 and 5) on the basis of the VPIA/CI 
of the received ATM cell, so as to read the output interface number 624, output 

20 VPI 625 and output VCI 626. The output VPI 625 and output VCI 626 are set 
to the received ATM cell header, the output interface number 624 is added to 
the ATM cell, and the cell thus prepared is sent to the ATM switch 8. The ATM 
switch 8 sends the ATM cell to the output interface 7 corresponding to the 
output interface number 624 add 6d to the cell. In the case of this packet, the 

2 5 destination output interface number 624 is set with regard to the output 
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interface 7 connected to the control processor 9. This causes the received ATM 
cell to be transferred to the control processor 9. 

When sent to the control processor 9 (see Fig. 8), the cells are 
reassembled to an IP packet by the adaptation processing unit 93. The 
5 processor 91 retrieves the transit flow management table 94 for a matching 
content but finds none because this packet is a new arrival. Thus the processor 
91 retrieves the IP address/VPC mapping table 95 using the destination IP 
address, source IP address and port number of the received IP packet, in order 
to read the destination VPC identifier. One idle VCI defined by the VPC 

io identifier which is read from the VPC management table 96, is assigned to this 
IP flow, and registered to the transit flow management table 94. 

The processor 91 assembles cells from the IP packet using the 
adaptation processing unit 93, sets to the ATM header of the cell the output VPI 
946 and output VCI 947 read from the transit flow management table 94 (see 

15 Fig. 10), and adds the output interface number 945 to the cell to turn it into an 
internal cell. The internal cell thus prepared is sent to the ATM switch 8. This 
completes the assignment of VCCs set up between the receiving-side edge 
node 1 b and the receiving-side gateway 3b on the packet route. 

As with the edge node 1 a, if the IP packet meets a predetermined 

20 condition, the edge node 1b causes its control processor 9 to instruct the 
corresponding input interface 6 suitably to change the content of the header 
conversion table 62. In this case, too, the cell fed to the same input interface as 
the IP packet in question with the same VPI and VCI is forwarded not to the 
control processor 9 but to the output interface 7 corresponding to the output 

2 5 interface number 945. 
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Route changes are thus carried out by the receiving-side edge 
node 1b. That is, the cut-through operation is accomplished in a way that 
transfers cells not through the control processor 10 but only via the switching 
unit comprising the input interface 6, output interface 7 and ATM switch 8. 

The ATM cell sent to the output interface 7 is forwarded to the 
gateway 3b. Then, the gateway 3b reassembles the received ATM cells to an 
IP packet and outputs the reassembled IP packet onto the network 4c. 

As described and according to the invention, the cut-through operation is 
implemented by simply establishing appropriate settings inside the configured 
packet switching systems. This makes it possible for the transit packet 
switching system, in which a large number of packets are 
concentrated, to switch numerous packet flows using a single VPC. 

It is further understood by those skilled in the art that the 
foregoing description has centered on preferred embodiments of the disclosed 
method and devices and that various changes and modifications may be made 
in the invention without departing from the spirit and scope thereof. 
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